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Abstract 

o 

^vi . We define the zeta function of a finite category. And we propose a con- 

jecture which states the relationship between the Euler characteristic of 
finite categories and the zeta function of finite categories. This conjecture 
is verified when categories are finite groupoids, finite acyclic categories, 
categories with 2-objects and finite categories satisfying certain condition. 
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CN ■ 1 Introduction 

The Euler characteristic and the zeta function are defined for various mathemat- 
ical objects, for example simplicial complexes, algebraic varieties, graphs, and so 
r> . on. In many cases, we can see the zeta function knows the Euler characteristic, 

i3 I as the following three examples suggest. 



1. Let G be a finite graph. Then, Ihara zeta function of G is defined by 

- 1 A 1 — u 



_ u l[C] 
[C] 
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where [C] is an equivalence class of certain paths in G and I is the length 
function. The zeta function Zq has the determinant expression 

(1-« 2 ) X(G) 
Z G {u) - 



dct(£' - A G u + Qgu 2 ) 



for some matrices Aq,Qg where x(G) is the Euler characteristic of G 
[5T96] . 

2. Let A be a simplicial complex on vertex set 

{l,2,...,n} 

and let ¥ q be a finite field. Bjorner and Sarkaria defined the zeta function 
of A over F g by 



/ °° t k\ 

Z A (g,t)=expf^#^(A,F gfc )-j 



where V ( A, ¥ q k ) is the set of points in the projective space ¥ q k P n l whose 
support belongs to A. The zeta function has a rational expression, that 
is, 



ZA{q,t) = TT W 



,= X o(l-^) J 

Here, we obtain £" =0 f* = x(V(A, C)) [B598] . 

3. Let X be an n-dimensional smooth projective variety over a finite field 
F q . Then, the zeta function of X is defined by 



Z x (T) = cxp(j2 

\m=l 



N m (X) Tri 



where N m (X) is the number of points in X over F gm . The Weil conjec- 
ture (Delignc's theorem) states that Zx has the rational expression of the 
following form 

P 1 (T)...P 2n _ 1 (T) 

X[ > P (T)...P 2n (T) 

where each Pi(T) is a polynomial with the coefficient in Z and we obtain 
X(X) = E£o(-l) l degP,(T) |Ha777]. 

These examples tell us that the zeta function knows the Euler characteristic. 

The zeta functions are defined for finite graphs and finite directed graphs. 
And finite categories are similar to finite graphs and finite directed graphs since 
the three notions are consisted by vertices (objects) and edges (morphisms). 
Therefore, we can expect that the zeta function is defined for finite categories. 
And three examples above tells us that the zeta function of finite categories may 
know the Euler characteristic of finite categories. 

In this paper, we investigate the Euler characteristic of finite categories from 
the view point of the zeta function of finite categories. 



First let us recall the Euler characteristic of categories. In |Lei08] . the Euler 
characteristic of a finite category was defined. This is the first Euler character- 
istic for categories and a few works come after it, the series Euler characteristic 
[BL08J . the i 2 -Euler characteristic |FLSllj . the extended L 2 -Euler characteris- 
tic |Nog| and the Euler characteristic for N- filtered acyclic categories |Nogll| . 
In this paper, we often use the series Euler characteristic, so we give more detail 
explanation for the series Euler characteristic. 

For a finite category I whose set of objects is {x\, . . . , x n }, its series Euler 
characteristic Xs(-0 i s defined by substituting —I to t of 

sum(adj(£- (A T - E)t)) 
det(£ - (Aj - E)t) 

if it exists where Aj = (^Homfii, x j))i.j is the adjacency matrix of I and sum 
means to take the sum of all of the entries of a matrix. This rational function is 
the rational expression of the power series Y^=o ^^n(I)t n where N n (I) is the 
set of non-degenerate chains of morphisms whose length is n in / 

N„(I) = { (x — ^- Xi — 2 -+ . . . — "-*■ x„) in I \ fi^ 1}. 

This Euler characteristic is defined by the view point of the classifying spaces. 
For a small category J, we can construct a topological space (indeed, a CW- 
complcx) BJ, called the classifying space of J. There is a one-to-one corre- 
spondence between the set of n-dimensional parts (n-cells) of BJ and N n (I). 
The Euler characteristic of a cell-complex is defined by the alternating sum of 
the number of n-cells. So the Euler characteristic of / should be defined by 
^^L (— l) n #A^„(/). But this series often fails to converge, so we substitute 
— 1 to t of the rational expression instead of the power series J2n°=o #N n (I)t n . 
When there exists the inverse matrix of Aj, Leinster's Euler characteristic and 
the series Euler characteristic coincide and they are equal to sum of all the 
entries of Aj 1 [BL08J . 

The zcta function of finite categories is introduced in this paper. This is 
different from the one introduced by Kurokawa |Kur96j . His zeta function is for 
a "large" category, for example the category of Abelian groups. We do not use 
the definition for finite categories. 

Let / be a finite category. Then, the zeta function of / is defined by 

fr(z) = exp 2_, — z 



Vm— 1 
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where 



N m (I) = { Oo — -*~ x\ — ^- . . . — ^ x n ) in I}- 



The relationship between the zeta function of finite categories and the Euler 
characteristic of finite categories is summarized in the following conjecture. 

Conjecture 1.1. Suppose / is a finite category and its series Euler character- 
istic exists. Then, we have 

(CI) the zeta function of / is a finite product of the following form 



(i - a lZ y> ' \^ i(i - s jZ y 



for some complex numbers oti, ft, jj, Sj. 
(C2) 2_] ft i s the number of objects of / 
(C3) each a, is an eigen value of Aj. Hence, ai is an algebraic integer. 

(C4)E|+E(- 1 ) J '^I=X S (/). 

For certain class of finite categories, this conjecture is verified, more precisely 



Main Theorem. Let /be a finite category. Then, Conjecture 11.11 holds true 
if / satisfies one of the following conditions 

1. / is a groupoids 

2. / is an acyclic category 

3. / has two objects and Xs(-0 exists 

4. the adjacency matrix A\ = (ay) satisfies Y) . atj = Y] - a%>j for any i, i' 

5. the adjacency matrix A\ = (ay) satisfies Y2i a ij — Si a v' f° r an y Jyf 

/2 2 2\ (2 3 2\ /4 7 

6. the adjacency matrix is 2 2 2 or 1 2 6 or 1 4 5 

\2 8 5/ \1 1 2/ \1 1 3, 

We give some explanations about this conjecture. 

For (|C3|) , the part that on is an algebraic integer is an analogue of the Weil 
conjecture. If ai is an eigen value of Aj, then a, is an algebraic integer. Indeed, 
all the entries of Aj are non-negative integers, so det(-EA — Aj) is a monic 
polynomial with coefficients in Z. 

For (|C4j) . the reason the series Euler characteristic appears in this conjecture 
will be explained in H2M There exists a category whose series Euler character- 
istic and Leinster's Euler characteristic are defined and they are not equal. For 
this category, the left hand side of (|C4|) is the series Euler characteristic. We 
have other example whose Leinster's Euler characteristic is defined, but the se- 
ries Euler characteristic does not. For this category, the left hand side of (|C4[) 
does not coincide Leinster's Euler characteristic. The Euler characteristic of 
N-filtcred acyclic categories can not be used for general finite category. And the 
L 2 -Euler characteristic is not determine by only the matrix Aj, but the zeta 
function is determined since #7V rn (7) = sum(^4™). So we use the series Euler 
characteristic in this conjecture. 

Moreover, we note the left hand side of (|C4|) uses the complex numbers. 
Almost Euler characteristic are defined by the integers, but the Euler charac- 
teristics of finite categories are defined by rational numbers in various ways. For 
infinite categories, the L 2 -Euler characteristic is defined by the real numbers. 
(The complex numbers are used as a field in its definition, but they are not 
used as numbers.) It is remarkable that the Euler characteristic is computed 
via complex numbers (see Example I2.23l2.24j) . 

This paper is organized as follows. In section [2j the zcta function of a 
finite category is defined. And we prove Conjecture 11.11 holds true for finite 



groupoids, finite acyclic categories, finite categories with 2-objects and finite 
categories satisfying certain condition. Furthermore, we prove for a covering 
of groupoids P : E — >• B, (g (z) divides Q 1 (z). In the last of this section, 
we introduce four examples of our zeta function. In section [3J we discover the 
relation between the zeta function of directed graph and the zeta function of 
finite categories. 

2 The zeta function of a finite category 

2.1 Definition 

Before giving the definition of the zeta function of a finite category, we review 
the symbols which are often used in this paper. 
Let / be a finite category. Then, let 

N n (I) = { (x — — »- xi — 2 -+ . . . — ^*- x n ) in 1} 



and 



N n {I) = { (.T — — »- X\ — 3 ->- . ■ . — ^ x n ) in I\ fi^ !}• 



The difference between them is just one thing that the identity morphisms are 
used or not. For n = 0, we set A^o(^) = ^Vo(^) = Ob(7). 

Definition 2.1. Let I be a finite category. Then, define the zeta function (i(z) 
of I by 

' #N m (I)\ 



Ci{z) =exp [Y^ 



\?n — 1 / 

The symbol z is a formal variable. If one prefers, the zeta function can be 
considered as a function of a complex variable by choosing z to be a sufficiently 
small complex number. 

Example 2.2. This is the simplest example. Let * be the one-point category. 
Then, its zeta function is 

\m=l / 



\m=l / 

cxp(-log(l -z)) 

1 



\-z 



2.2 Groupoids 

In this subsection, we prove the conjecture 11.11 holds true for finite groupoids 
and C~^[z) divides C^{z) for a covering of groupoids P : E — >• B. 



Proposition 2.3. Let T be a connected groupoid. Then, its zeta function is 

Cr(z) = (i-#iVo(r>(r)z)# w o(r) 

where o(T) is the order of the automorphism group Aut(x) for some object x of 

r. 

Proof. Let 

Ob(r) = {xx,X2,...,x n }. 

We count how many chains of morphisms whose length is m there are in T. To 
determine 

g = (yo >■ yi *■ ■ ■ • >■ y™) 

we first determine objects yo,yi,.--,y m - There are n m+1 ways to choice the 
objects. And there are o(T) m -ways to choice morphisms fi, f 2 , ■ ■ ■ , f m since we 
have 

#Hom(x,y) = #Rom(x',y') = o(r) 

for any objects x,x',y,y' of T. Hence we obtain #7V m (r) = n m+1 o(T) m . Thus, 
we have 



&w . expff; n^Mir, 



m 

^.m— 1 



ex p("E^»°( r )^) m ) 

\ m=l / 

exp (— nlog(l — no(r)z)) 
1 



(1 - no{T)z) n ' 

D 
Lemma 2.4. Let l\,li, ...,I n be finite categories. Then, the zeta function of 

1 = ur=i ^ %s 

n 

Proof. Since N m (I) = JJ™ =1 N m (Ii), we obtain 
CrW = exp ^— _ z 

\m=l / 

CXp f V # JV "( / l) + ff^mfo) + ■ ■ ■ + Pm(/n) „ m \ 
\m=l / 

= n«*(E— ^— * 

i=l \m=l / 

8=1 

D 



Corollary 2.5. Suppose T is a finite groupoid and Ti,r2, . . . ,r„ are its con- 
nected components, that is, T = ]J i=1 1\ and each Ti is connected. Then, the 
zeta function of T is 

n 1 

Cr(z) = 2 (i-#7v o( r 4 ) (r 4 )z)#^(r l )- 

Proof. Lemma \2 .41 and Proposition 12.31 directly imply this. □ 

Theorem 2.6. Under the same assumption of \2.5l the conjecture \1.1\ holds 
true. 

Proof. By corollary |2"31 (jCljl holds true. It is clear that ((C2j) . (|C3| are satisfied. 
And we have 

y Wi) = f_L = xs(r) , 

The last equality is implied by Theorem 3.2 of [BL08] and Example 2.7 of 
[LeiQ8] , D 

The rest of this subsection is devoted to the proof that (^(z) divides £e CO 
for a covering of groupoids P : E — >• P. This is an analogue of relation between 
the zeta function of finite graphs and coverings of graphs. Let X, Y be connected 
(<7+l)-regular graphs and let p : Y — > X be a covering of graphs. Then, Zxiu) -1 
divides Zy X (u) |ST96j . The similar fact holds for a covering of groupoids and 
the zeta function of groupoids. 

Let E, B be a, connected groupoids. A covering of groupoids is a functor 
P : E — >• B such that P is a surjection on the set of objects and a restriction to 
St(e) and St(P(e)) is a bijection for any object e oi E where St(e) is the set of 
morphisms in E from e |May99| . 

Proposition 2.7. Suppose E,B are connected finite groupoids and P : E — > B 
be a covering of groupoids. Then, £g divides C^ . 



Proof. Proposition 12.31 implies 

Cs(z) = (1 - #N (B)o(B)z)# N ^ B ) ' &(Z) = (l~#N {E)o(E)z)# N o(E)- 
For an object e of E, we have 

#St(e) = Yl #Hom £ (e,x) 

xGOb(E) 
xGOb(_E) 

= #N (E)o(E). 

Since P is a covering of groupoids, we have St(e) = St(P(e)) = #Nq(B)o(B). 
And P is a surjection on the set of objects, so #No(B) < #No(E). Hence, C^ 1 
divides Q . 

D 



2.3 Acyclic categories 

In this subsection, we prove Conjecture 11.11 holds true for finite acyclic categories 
by using another expression of our zeta function. 

Definition 2.8. Define a small category A to be an acyclic category if all 
the endomorphisms arc only identity morphisms and if there exists an arrow 
/ : X —> Y such that I^Y, then there does not exist an arrow g : Y — > X. 

We have another expression of the zeta function by non-degenerate nerves. 

Proposition 2.9. Let I be a finite category. Then, we have 

Lemma 2.10. Let I be a finite category. Then, we have 

#N m {i) = Y bW) 

for any < to. 

Proof. Suppose < i < m and take any f = (/i, /2, • • • , /j) of iVj(7). Then, we 
can make ( m ) -elements of N m (I) by inserting the identity morphisms. Hence, 
we obtain this result. □ 

Lemma 2.11. Fix a natural number k. For any < n we have 

(fc-l+n \ 

Y, J P k-l = k+nPk 

where t P m = 1(1 - 1) . . . (I - (m - 1)). 

Proof. We prove this by induction on n. 
When n = 0, we have 

fc fe _iPfe_i = k(k - 1)! = k\ = k P k . 

We suppose the equality holds at n. For n + 1, we have 

(fc-l + (n+l) \ /fc-l+n \ 

Y P k-l = k I Y J Pfc -! + k k+nPk-l 

j=k-l J \j=k-l J 

= k+nPk + kk+nPk-1 

= (k + n)(k + n-l)...(k + n-(k-l)) 
+k(k + n)(k + n - 1) . . . (k + n - (k - 2)) 

= (k + n)(k + n-l)...(n + l) 
+k(k + n)(k + n - 1) . . . (n + 2) 

= (fc + n + l){(fc + ?i)...(n + 2)} 

= fc+n+l-Pfc- 

D 



Lemma 2.12. Let k be a natural number. Then, we have 

k\z k+1 



E m-lP t 



kz- 



Proof. We prove this by induction on k. 
When k = 1, we have 



(l- z )k+i 



Y,(m-i)z m = Y,™ m -J2 



OO 

z" 

m—l m— 1 



, oo 

a 



(-i)E^-E^ 

m= 1 m—l 

, d Z 



dz 1 — z 1 — 2 

2 



(l-*)2 

Suppose the equality holds for k — 1. Then for fc we have 

fcb fc+1 (fc-l)!z fe fcz 

(1 - z)*+i 



(1- 


z) fc (1 


-*) 




/ OO 




N 


oo 


(£ 


m — 1 -*fe - 


■iz m 


)*5> 


\m=l 




J 


m—l 


oo / 


rn — 1 




\ 


M 


fcE,- 


-iPk- 


-i \z m 


m=2 \ 


, j=fc 




/ 



oo / fc-l + (m-fc) 

E * E i-ift-i|* 

m=2 V j=k 

oo / fe-l+(m-fc-l) 

E * E ^-i i 

m=1 \ j=k-l 

oo 

/ t k+(m-k~l)PkZ m 
m=2 
oo 

V m _ 1 P k z m (By LemmaHID 



m=2 

oo 



2 , m~\PkZ r ' 
m—l 



D 



Proof of Proposition 



ew \T,^*N m (I)zA 



CX P f E ~ E (T) #iVfc ^ zm ) ( By Lemma I2HQJ) 



m *-^ V k 



oo 



m \ A: 



exp ^#JV fc (7)53- 



fc=0 ro=l 



cxp (#JV (i) V - 

go oo i / \ \ 

E #^( J ) E - u r (By Lcmma ™ 

fe=l TO=1 TO V / / 

cxp(-#7V (/)log(l-z) + E : 



fe=i 



fc(z-! -l) fc 



exp E 



#W) 



(1 - z)#"«W ^ I ^ /fc^ 1 - l) fc 
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Theorem 2.13. Let A be a finite acyclic category. Then Coniecture \l.l\ holds 
true. 



Proof. Proposition ^. 91 implies (|C1[) is satisfied, that is, we obtain 

1 ("$? *W k {A) 

UW - (1 _ z) #N (A) eX P I JL fc( z -l - 1)*= 

where dim(j4) = max{n | n > 0,N n (A) ^ 0}. It is clear (|C2[) is satisfied and 
(|C3|) is also since the adjacency matrix of A is an upper triangular matrix whose 
diagonal entries are all 1. Furthermore, we obtain 

#N (A) y fc #JV^4) m 

— J — + zL C-i; js+i - xsU). 
fc=l 

The last equality is implied by Theorem 3.2 of |BL08] and Corollary 1.5 of 
[Lei08] . D 

2.4 Categories which have two objects 

In this subsection, we give a classification of the zcta function of finite categories 
when categories have exactly two objects. All the zeta function we have already 
seen are expressed by the rational numbers, but the real numbers appear in the 
classification. Here, we take one example with no proof. (This follows from 
Theorem EH ) 



10 



Let F be the following category 



^r 



where r o i = 1^, roj^ 1 x . Then, Af — ( ) . The zeta function of F is 



&{z) 



l-(^)z)^(l~(^ 



The reason that V5 appears is the sequence {#N m (I)) m >o is a subsequence 
of the Fibonacci sequence (-F m ) m >i, that is, we have #N m (I) = F m+3 and each 

J_/7l + \/5\" {1-V5 



y/5 \\ 2 

Here, we have some remarkable points with respect to Coniccturc ll.il 

1. The numbers 3 2 are the eigen value of Af and the algebraic integers. 
More precisely, they are the integers in the real quadratic number field 
Q(VE). The set of the integers in Q(y/E) is 

by/5 



a,b € Z, a = b mod 2 

As we will see, all the coefficients of z belong to the real quadratic number 
fields when a category has two objects. If we drop the hypothesis #0b = 2, 
all such coefficients do not belong to the real quadratic number fields. 

2. The sum of the indices is the number of objects in F 

1 + ^) + ( 1 "^)= 2 ' 



= l=sum(A F 1 ) = X E(F). 



Theorem 2.14. Let I be a finite category and let Aj = I , 

1. If b = c = , we have 



3. We obtain 






3+^5 3-VS 
2 2 



(1 - az) (1 - dz) 
2. when c = 0,b^O, 



11 



(a) if a 7^ d, we have 

Ci(z) 



(l-az) 1 -— (l-dz) 1+ - 
(b) if a = d, we have 

C/W = 71 T7T2 ex P 



(1 — az) 2 \z 1 — a 

3. when b,c ^= 

(a) if dot A j 7^ 0, we have 

1 1 



d(z) = 

(1- B+z) ± '^ z ^+^ (1~ B-zY V(<J-a) 2 +46 

where 

, (d + a)± y/(d-a) 2 +4bc 

£> = 



(b) if dct Aj = 0, we /icwe 



(1 - (a + d)z) »+<* 



Proof. 1. In this case, the category / consists of two categories. So we have 
#N m (I) = a m + b m . Hence, we obtain 

^ /lZJ (l-az)(l-dzY 

2. (a) The same proof of (|5a| can be used for this case. The proof is given 
in the following. 

(b) We have 

#N m (T) = a m + a m - 1 b + a m - 2 bd+--- + abd m - 2 + bd m - 1 +d m 
= 2a m +mba m - 1 . 

Hence, we obtain 

Ci(z) = exp j JT —{2a m + mba m - 1 )z m J 
\ m =i m J 

b az 



exp - 



(1 — az) 2 \a 1 — az 

1 



/ 1 \9 CX P I 

(1 — az) z \z x — a 
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3. (a) Suppose Ob(I) = {2/1,2/2}- And let 

Nn(I) Vi = { (XO ^->- Xi ^-9- . . . ^ X n ) G iV n (J) I X n = 2/j}- 

Put a„ = #N n (I) yi , j3 n = #N n (I)y 2 . Then, we set a simultaneous 
recursion 

a n = aa n _i + cfi n -i (1) 

P n = ba n -i +d/3 n -i. (2) 

Let 

a n+1 + A/3 n+1 = B{a„ + Ap n ) (3) 

for some constant A,B. The equalities (|T|), © imply 

aa n + c/3 n + A(ba n + d(3 n ) = B(a n + A/3 n ) 
(a + Ab)a n + (c + Ad)f3 n = Ba n + AB/3 n . 

Hence, we obtain 



a + bA 
c + dA 

ion bA 2 4 


■(0- 


B 

AB. 


— c = 


(d-a)± 


V(d 


-a) 2 


+ 4&c 




2& 






(d + a)± 


V(d 


-a) 2 


+ 4bc 



have 

A ± = 
and 

B± = 

2 

For (j4 + ,B + ), the recursion flSJ) is 

a„+i + 4+/3 n+ i = B + (a„ + A + /3„). 

For n = 1 we have ai + A + /3i = (a + c) + (6 + d)A + . Hence, we 
obtain 

a n + A+/3 n = ((a + c) + (b + d)A+)(B+) n - 1 . (4) 

In the same way, we obtain 

a n +A-p n = ((a + c) + (b + d)A-)(B-) n - 1 (5) 

for (A~,B~). Hence, we have 

©-© = (A+-A-)p n 

= D+{B+) n - 1 -B)-(B-)"- 1 

where D^ = (a + c) + (b + d)A . Thus we have 

Pn = A+ ^_ (^ + (B+)' 1 - 1 - ^-(B-)- 1 ) . 



13 



Here, we note that 



6 

If we are under the assumption of (|2a|) . A + — j4~ 7^ 0. Next, we 
compute a n . By (J5J x A+ — (g]) x A - we obtain 

«n = A+ ^_ (A+D-iB-T- 1 A-D+iB+r- 1 ) . 

Thus, 

#JV n (J) = a n + /3 n = 
1 



A+-A 
We obtain 



- ({B + ) n - l D+{l -A-)- {B-) n - l D-(l - A+)) . (6) 



00 1 l 



m A+ - A- 

m—l 



CrW = exp( £ -— — ( (B+)«-^+(l - A") 

-(B-) n - 1 D-{l-A+) )z 7 



D+{l-A—) £>-(l-A+) 

(1-.B+ Z )b+(A+-A-) (1-.B-Z) B-(A+-A-) 



(7) 



Lemma T2 . 1 51 implies is 



(1 + A + )(1-A~) (1-A+)(1-A+) 

(I-B+Z) (-4+-4-J (1-S-Z) (A+-A-) 



1 1 



(1-5 + z) \/(d-a)a + 4bc (X _ B~Z) V^-a^+ib 

(b) The same argument above implies 



A± 
and 


(d-a)± ^/{d-a) 2 + 46c 
26 


B ± 
Since det A/ = 0, wc 


(d + a) ± y (d - a) 2 + 46c 
2 
have 


A± = 


(d - a) ± ^/(d - a) 2 + 46c 

26 
(d - a) ± v 7 ^ + a) 2 - 4 det A/ 




26 

d a 

— or — — . 



6' 
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Since a + A ± b = B , we obtain 



(A+,B+) = (±a + d),{A-,B-) = (-^,0). 

For (A-,B~) = (-§ ,0), we have 

a a 

On - TPn = 0(a„_i - -p n -i) 

b b 

ba n = af3 n . 

Hence, we have 

/3 n = ba n -i + d/3 n -i = (a + d)/3 n -i. 

We obtain j3 n = (b + d)(a + d) n - 1 since /3i = (b + d). For (A+,B + ) = 
(|,a + d), we have 

a-n + -j3 n = (a + d)(a n -i + jli n -i) 

a n = {a + d)a n -i - ~/3 n + (a + d)-/3„_i 
= (a + rf)a n _i - ^ K6 + d)(a + d)"" 1 



a„ = (a + d)a n -i. 

We obtain a n = (a + c)(a + <i) Tl_1 since a\ = (a + c). Hence, we 
obtain 

Ci(z) = cxpf ^ --((a + cj^ + ^'^^^ + ^^ + d)' 1 - 1 )^ 

1 



a + d 



(l-(a + d)z)~ 

D 
Lemma 2.15. Let a, 6, c, <i &e non-negative integers and suppose a,b,d ^ 0. Let 



± _(d-a)± y/{d-a) 2 +4bc 
A 2b 



Th 



en, we nave 



, (d + a)± y/(d-a) 2 + 4bc 
B = 2 

D ± = (a + c) + (b + d)A ± . 



g-a+A*). 
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Proof. We show D ± = (1 + A ± )B ± . 

(1+A ± )B ± = (l + A ± )(6A ± + a) 

= bA ± + a + 6(A ± ) 2 + aA ± 

= a + b{A ± f + {a + b)A ± 

= a+ (a + b)^ 



(d - a) 2 ± 2(d - a)^(d-a) 2 +4fec+ (d - a) 2 + 46c 
+ 4fe2 



(d - a) ± V(d - a) 2 + 46c 



, (d-a) 2 + 26c±(d- a ) v /(d-a) 2 +4bc 
a+ (a + b)A^ -\ — 

a+(a + b)A ± +c+(d-a) 

= a + c + (a + b)A ± + (d- a)A ± 
= (a + c) + (b + d)A ± 
= D ± . 

a 

Lemma 2.16. Suppose I is a finite category whose adjacency matrix is Aj = 
, I . Then, there exists xs {I) if and only ifa + d — b — c = or there exists 
A- 1 . 

Proof. If there exists A -1 , xs(-0 exists |BL08| . We suppose there does not exist 
A -1 . We have 

dct (^((c b d)- E ) f ) = 1 + ( 2 -( a + d )) i 

+(-a -d+l + (ad- bc))t 2 
= (l + t)(l + (l-(a + d))t) 

sum((a,dUE-(( a b , J - E J t J J = 2 + (-a - d + b + c + 2)t. 

Hence, if a + d — b — c^O, there does not exist Xs(-0- And ifa + rf — 6 — c = 
it does. In particular, for the latter case we obtain xs(-0 = 7[+d- ^ 

Theorem 2.17. Suppose I is a finite category and the number of objects of I 
is 2. Then, Conjecture U.il holds true. 

Proof. We use the same enumeration of Theorem 12.141 

1. It is clear. 
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2. (a) We only show {C3J} is satisfied. The left hand of (£3} is 



ifi ' Uiu 



d 2 


-a 2 - 


bd + ab 


(d- 


ad(d - 
- a)(a 


-a) 
-b + d) 


a - 


ad(d - 
b + d 


-a) 



a\ d — a I d 



ad 
= $um(Aj x ) 

= XeW- 

(b) We only show (|^4| is satisfied. The left hand of (|U4)l is 

2 b , , i 2a — b , , ,, 

- + -(-I) 1 = —5- = sum Aj 1 = Xs I . 

a a z a z 

3. (a) At first, B ± are the eigen values of Aj. We show (|C4|) is satisfied. 
The left hand side of (IC4l) is 



1 f i+ b+c UJ-n 



S+ V ^(d-a^+^c/ S- V v /(d-a) 2 + 46c 



detA/V / dot ^/(^(d- a) 2 + 46c) V 

1 (b-+B+^ (b + c)(V(d-a) 2 +Abc) 



detA/V / dctA 7 ( v / (d-a) 2 + 4&c) 

a + d — b — c 



det A/ 

= Xs(/). 

Note that B+B" = dot A/. 

(b) Suppose the series Euler characteristic of / can be defined. In this 
case, Lemma \2 . 161 implies a + d — b — c = since det Ai = 0. The left 
hand side of (JC4I) is 

a+o+c+d 2(a + d) 

(a + d) 2 ~ (aTd) 2 

2 



a + d 
Xs(d). 



a 

2.5 The other cases 

In this subsection we prove finite categories which satisfy certain condition holds 
Coniccturc ll.il We do not have any assumption about the number of objects. 
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Lemma 2.18. Let A = (ciij),B = (bij) be (n,n) -matrices over a commutative 
ring R. Put AB = (c y ). IfJ2i a i] = J2i a ij' and J2i b ij = Z),- &«' f or an V 
j,j', then J2i c ik = J2i c ik' f or an V k,k' . In that case, we obtain J2i c ij = 



(Eiay)(Ei^y) 
Proof. 



12 Ci i = 12 [ 12 aikhk i ) 

i i \ k / 

= I2\12 a * kbk 

k \ i 

= E(^E 

k \ i 



'kj 



a,k 



Note that this calculation does not depend on j. D 

Theorem 2.19. Suppose I is a finite category and Aj = (a^) satisfies the 
condition Ei a u = Ej a v' f or an V 3iJ'- Then, its zeta function satisfies the 
conjecture, that is, 

1 Cl{z) = (he^t 75 

#Ob(J) ... 

Li a ij 

3. J3j Oij is the eigen value of Aj . 
Proof. Lemma 12.181 implies 

#N m {I) = mm{Af) = #Ob(/)(^a y -) m . 

i 

Hence, we obtain the result of (1). 
The same argument above implies 

#]V™0O = sum((A 7 - E) m ) = #Ob(I)(£ (Hj ~ l) m - 

Hence, we have 

00 00 

j2#N^(i)t m = J2 sum ((^/ - E) m )t m 

m— 771= 

00 

= ]r #ob(/)(5>, - in™ 

??i—0 i 

#Ob(J) 



i-(EiO«-i)*" 

So wc obtain Xs m = #°M£i. D 



IS 



This result is with respect to the column of Aj , but it is clear that this has 
the similar fact with respect to the row of Aj . 

Theorem 2.20. Suppose I is a finite category and Aj = (ay) satisfies the 
condition ^2^aij = X] 7 a i'i f or an V *j*'- Then, its zeta function satisfies the 
conjecture, that is, 

i. CM = 



z' \ \#Ob(/) 

1 - [Ej an) z) 

3. ^2j a ij * s ^he e*5en value of Aj. 

2.6 Examples 

In this subsection, we take four examples. All of them have three objects and 
are computed by using recursions. 

Suppose / is a finite category and Ob(/) = {xi,X2,xs} and Aj = (hij). Put 

#N n (I) Xl = a n ,#N n (I) X2 = b n ,#N n (I) X3 = c n . 

Then, we have 

a n = hi\a n -\ + Al2l0n-1 + ^31 c n-l 
On = h\2a n -\ + Al220n-1 + ^32C n -l 
C n = hi3a n -i + Al230n-1 + <l33Cn-l- 

We set a recursion 

a n + yb n + zc n = x(a n -i + yb n -i + zcn-i) 
for some x,y, z. Therefore, we have 




We can obtain the zeta functions by solving this cigen equation. 

(2 3 5^ 
Example 2.21. Let I be a finite category whose adjacency matrix is 2 3 5 

V 2 1 3 y 
The existence of such category is assured by Lemma 4.1 |BL08j . Then, xl(I) 
and Xe(I) are not defined JBL08J . We have 

deb(Ai-Ex) = -x 2 (x 



Wc have 








a„ 


= 2a„_i + 2&„_i + 2c„_i 




b„ 


— 3a n _i + 36 n _i + Cn—i 




( ri 


= 5a„_i + 56 n _i +3c„_i 
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We obtain two solutions (x, y, z) = (0, 1, —1), (8, 1, |). For (x,y 7 z) = (0, 1, —1), 
we have a n + b n — c n = 0. Hence, we obtain 

a n + b„ = c n . (8) 

For (x, y, z) — (8, 1, |), the equation §E§ implies 

3 3 

a n + b n + jc n = 8(a„_i + & n _i + -c„_i) 

D 

8 n/ 8 

re,. = 8(-c„_i) 

C n oC n —±. 

Since c\ — 13, we obtain c„ = 13 x 8™ _1 . Hence, we have 

#JV„(/) = a n + b n + c n = 2c„ = —8". 
we obtain 

C/( Z ) = 13"- 

(1-8z)t 

We note that the index is not the number of objects of /, that is, ip ^ ^ = 3. 
Therefore, the existence of the series Euler characteristic influences the other 
statements of Coniecture ll.il 

/2 2 2^ 

Example 2.22. Let I be a finite category whose adjacency matrix is 2 2 2 

\2 8 5/ 

Then, both \l (I) and xs (-0 are defined JBL08J . We have 

. , 1 ,_, 1 
Xl[I) = 2'Xe(J) = 3 

det(Ai - Ez) = -x 2 (x - 9) 
and 

a„ = 2a„_i + 26„_i + 2c„_i 
&„ = 2a„_i + 26„_i + 2c„_i 
c n = 2a„_i + 86 n _i + 5c„_i 

We obtain two solutions (x, y, z) = (0, 1, —2), (9, 1, |). For (x, y, z) = (0, 1, —2), 
we have a„ + b n — 2c n = 0. Hence, we obtain 

a n + b n = 2c„. (9) 

For {x, y, z) = (9, 1, §), the equation ([9]) implies 

5 5 

a n + b n + -c n = 9(a„_i + & n _i + -c„_i) 

9 9 

— c„ — y(— Cn_iJ 

C n \)C n —\. 
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Since c\ = 9, we obtain c„ = 9™. Hence, we have 

#N n {I) = a n + &„ + c„ = 3c„ = 3x9™. 
we obtain 

For (|C4)l . we obtain | = xs(7). 

The zeta functions of the following two examples use complex numbers. 

/2 3 2> 
Example 2.23. Let I be a finite category whose adjacency matrix is 12 6 

\1 1 2, 
We have 

/-2 -4 14 

detAr = 6,^7 1 = - 4 2 -10 
6 \-l 1 1 

det(Ai - Ex) = -(x + i){x - i)(x - 6). 

We have three solutions 

. ,„ 1 1, . 16 13 1 7 . . 16 13 1 7 ., 

(«,,,,,) = (6, 1, 5 ),(,, -- + -,,----,),(-., -5g- 2s«,-25 + as*)- 

For (x, y, z) = (6, 1, |), we have 

a„ + &n + -c n = 6(a„_i + b n -i + ^c n -i). 



Since we have a\ + b\ + \c\ = 4 + 6 + \ x 10 = 15, we obtain 

a n + b n + ^c n = 15x6 n - 1 . (10) 



In the same way, for (x, y, z) = (i, — g| + ||i, — ^g — ^i), we obtain 

. 16 13.,, .1 7 .. -6 + 8i..,_i . , 

a " + ( -25 + 25 ?)5 " + ( -25-25 l)c " = ~^T* ' (U) 

For (x, y, z) = (— i, — ■§§ - |f i, _ ls + m*)> we obtain 

. 16 13.,, ,1 7 .. — 6 — 8i. ..__■, ,„„, 

«» + (-25-25» )fc » + ( -25 + 25» )c " = ~^~^ ' (12) 

By (HU) - dHJl wc have 

-136„ + 7c n = f l {(-3 + 4z)-(-l)"(3 + 4i)}. 

By (fl2 ]) - (flD ]) we have 

826 n + 27c„ = -2(6 + 8i)H)" +1 + 

125 x 6" + 2 i ™ +1 {(-3 + 4») + (-1)" +1 (3 + 4t)}. 



21 



Hence, we have 

c„ = g^g ( ~ 26(6 + 8i)H)" +1 + 5 3 13 x 6" 

+ 2 x 13i n+1 ((-3 + 4t) + (-l) ,l+1 (3 + 4*)) 

+ 82* n ((-3 + 4t) + (-1)™ +1 (3 + 4i))\ . (13) 

Hence, we obtain 

#JV„(J) = a„ + fe n + c n 

1 1 

= 15 x 6"- 1 + -i- [ - 26(3 + 4i)(-i) n+1 + h 3 13 x 6" 
925 \ 2 

+I3i n+1 ((-3 + 4») + (-1)" +1 (3 + 4*)) 
+4H n ((-3 + 4») + (-1)" +1 (3 + 4*)) 



195 1 

^7~ 6 " + 37 ( ' 



Finally, we obtain the zeta function of / 

(l + iz) 



(1 — DZJ 37 (1 — IZJ 37 

Conjecture [T7T] holds true for this zeta function. 

1. The sum of the indices of the zeta function is the number of objects of / 

125 7 + 5i -7 + 5i „ 

1 = 3. 

37 37 37 

2. For (|C4)) we obtain 

125 7 + 5i 1 , -7 + 5il 5 , u 



- = -=sum(A I i ) = x^(I)- 



37 x 6 37 -i 37 i 6 

3. Q,i,—i are the eigen value of Aj. 

/4 7 

Example 2.24. Let /be a finite category whose adjacency matrix is 14 5 

VI 1 3, 
We have 

1 / 7 -13 3 
detA I = 18,^7 1 <=— 2 4 -12 
18 \-3 3 9 

and 

det(Ar - Ex) = -{x- 9)(x - A) (a; - A) 
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where A = (1 + i) and A = (1 — i). We have three solutions 

( "' y ' Z) = (9 ' 25' 25>' (A ' ~5~ ' ""s - )s (A ' -S - ' "" S - >' 
For (a;, y, z) = (9, ±|, ^), we have 

11, 6 n , 11, 6 

a n + 7=o n + —c n = 9(a„_i + — o„_i + — Cn-iJ. 
25 25 25 25 

Since we have ai + |^6i + ^ci =6 + ||xl2 + ^xl6=^,we obtain 

11 6 42 

°" + 25 6 " + 25 C " = 25 X 9 "' (W) 

In the same way, for (x, y, z) = (A, ~ 1 5 h3z , ~ 1 ~ 2 ' ), we obtain 

-1+3A, /— 1 — 2i\ 3 + i „ , lr , 

-B-J^+i-S-J " = I" A " (15) 

For (a;, y, z) = (A, ~ 1 r 3i , ~"V 2t ), we obtain 



5 ' 5 

1-3A , /-1+2A 3- 1 



5 J " V 5 / 5 

By the simultaneous equations (|14p. (fT5|) . p6[) . we obtain 

/23 + llA „ /23-llA- n 42 nn 

A™ + — — A" + —9™ 



A". (16) 



V 130 J v 130 / 65 

-61 + 33z\ A „ + / -61 -33 A -„ + 126 gri 



130 / V 130 J 65 



Hence, we obtain 



#N, m - «„ + „„ + o„ = (=|±i) v + (=|fi) a» + f r 

Finally, we obtain the zeta function of / 

1 



C/W 



(1 - 9z)W(l - Az)tSP(1 - Az)^raP 
Coniccturc ll.il holds true for this zeta function. 

1. The sum of the indices of the zeta function is the number of objects of I 

252 -57 + i -57 -i „ 

1 1 = 3. 

65 130 130 

2. For (fC4|) we obtain 
252 , -57 -i 1 , -57 + i 1 „ , x 



65 x 9 130 A 130 A 

3. 9, A, A are the eigen value of Aj. 
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= sum(A7 i )= XE (7). 



3 The zeta function of directed graphs 

In this section, we consider the relation between the zeta function of directed 
graphs and our zeta function. The two notions, directed graphs and small cate- 
gories, are very similar. They are consisted by the set of vertices (objects) and 
the set of arrows (morphisms). The most difference point is that a composition 
of arrows is defined or not. Here, we have two functors between the category of 
directed graphs DG and the category of small categories Cat 

F 

DG ~ — *~ Cat 

~ Q 

where F is the functor of free categories and Q is the forgetful functor JML98J . 
For a directed graph D, the zeta function Zjj{u) of D is defined by the formal 
product of certain equivalence class of paths, see [MSOlj for more details. It has 
the determinant expression of the following form 

Z D (u) 



det(E - Au) 



where A is the adjacency matrix of D. 

We apply the notion "acyclic" to directed graphs. A directed graph is acyclic 
if there is no oriented arrows and there is no arrows from a vertex y to a vertex x 
if there exists an arrow from x to y. A directed graph becomes a finite category 
if and only if D is finite acyclic. 

Proposition 3.1. Let D be a finite acyclic directed graph. Then, we obtain 

^w = s*(*)«p (E gpV 1 - 1)-^ . 

Proof. The zeta function of D is 



(1 - z)*VV>) 

since Ad is an upper triangular matrix whose diagonal entries are all 1. Hence, 
Proposition ^. 91 implies this result. □ 

The zeta function of a finite category has the integral expression and the 
zeta function of directed graph appears in the expression, that is, 

Proposition 3.2. Let I be a finite category. Then, we have 
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Proof. We start from the expression of Proposition [230 We have 

£*&w - !(-#wio g (i-*) + (g*sa ( *--i)- 

AT (I) / 1 \ ~ / z 



(1-z) KzCl-z))^ w Vl-z 

' v v ;/ fc=i v 



ibE«'i 



- #»<,(/) 



2 



\ V fc=0 v 

_1 l sum(adj(^-(A / -i;)( I ^ T ))) 

z z dct(E - (A! - E)( 7= ^ IT )) ' 

Hence, we obtain the results since the adjacency matrix of Q(I) is (A] — E). D 
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